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22 
CLAIMS 



1 . A wireless infrastructure apparatus, the apparatus determining to which 
2 users, from among a plurality of users, access is to be provided, such access 

being provided at any one time to a group of users that includes less than all of 
4 the plurality of users, such access being provided to the plurality of users over a 

plurality of channels, each of the plurality of channels being associated with one 
6 of the users and providing communication between the associated user and a 

common transmitting station, the apparatus comprising: 

8 a) means for determining for each channel, a value representing the amount 
of data transmitted on the channel over a predetermined amount of time; 

10 b) means for receiving a value representing the highest data rate at which 
each channel can currently receive data; 

12 c) means for determining, for each channel, a ratio of the received value 
representing the highest data rate, with respect to the value representing the 
14 amount of data transmitted; and 

d) means for transmitting over the channel associated with the highest ratio. 

2. A communication system adapted to determine to which users, from 

2 among a plurality of users, access to a communication system is to be provided, 

such access being provided at any one time to a group of users that includes 
4 less than all of the plurality of users, such access being provided to the plurality 

of users over a plurality of channels, each of the plurality of channels being 
6 associated with one of the users and providing communication between the 
associated user and a common transmitting station, the system comprising: 
8 a) means for receiving an indication of a channel condition of a channel 

associated with each user; 
10 b) means for calculating the average channel condition of the channels for 

which channel conditions are received; 
12 c) means for determining, for each user, a ratio of the most recently 

received indication of the channel condition with respect to the average channel 
14 condition; and 
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d) means for transmitting over the channel associated with the highest ratio. 

3. A communication system adapted to determine to which users, from 

2 among a plurality of users, access to the system is to be provided, such access 

being provided at any one time to a group of users that includes less than all of 
4 the plurality of users, such access being provided to the plurality of users over a 

plurality of channels, each of the plurality of channels being associated with one 
6 of the users and providing communication between the associated user and a 

common transmitting station, the system, comprising: 
8 a) means for receiving an indication of an instantaneous channel condition 

of at least one of the several channels; 
10 b) means for computing a filter output value for each channel for which the 

indication of the instantaneous channel conditions are received, the filter output 
12 value being a function of the received instantaneous channel conditions; 

c) means for calculating an access metric associated with each channel for 
14 which indications are received; and 

d) means for granting access to the communication system to the group of 
16 users associated with the best access metric. 

4. The system of Claim 3, wherein, for each channel for which indications 
2 are received, the access metric is a function of the filter output value and the 

instantaneous channel condition of the channel. 

5. The system of Claim 3, wherein computing the filter output value includes 
2 adding, for a particular channel, each received indication of the instantaneous 

channel condition and dividing by the total number of indications. 

6. The system of Claim 5, wherein calculating the filter output value further 

2 includes combining each newly received indication to a current filter output value 
using a low pass filter function. 

7. The system of Claim 6, wherein calculating the filter output value further 
2 includes selecting a time-constant for the low pass filter. 
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8. The system of Claim 3, wherein the group of users includes only one 
2 user. 



9. The system of Claim 3, wherein only one channel exists between the 
2 common transmitting station and any one user. 

1 0. The system of Claim 1 , wherein the indication of an instantaneous 
2 channel condition is an indication of the rate at which the user can receive 

transmissions from the common transmitting station. 



1 1 . The system of Claim 3, wherein the indication of an instantaneous 
2 channel condition is a data rate control message. 

1 2. The system of Claim 7, wherein the filter output value for the k th channel 
2 is calculated using the following equation: 

4 F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
6 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel. 

13. The system of Claim 12, wherein if the most recent access metric 

2 calculated for the k th channel is not less than the most recent access metric 
calculated all of the other channels than the filter output value is calculated 
4 using the following equation: 



6 



F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 
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wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
8 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel, and 
10 wherein if the most recent access metric calculated for k th channel is less 

than at least one recent access metric calculated for another channel than 
12 the filter output value is calculated using the following equation: 
F k (t + l) = (l-l/t c )*F k (t) 

14 wherein F k (t) is the current filter output value at time t for the k th channel, and 
t c is the time constant of the low pass filter for the k th channel. 

J* 1 4. The system of Claim 12, wherein the filter output value is initialized to a 

l£: 2 predetermined value. 

fj| 15. The system of Claim 14, wherein the predetermined value is equal to a 

W| 2 minimum value for the channel condition divided by the number of users. 

* 1 6. A communication system adapted to determine to which users, from 

IS 2 among a plurality of users, access to a communication system is to be provided, 
such access being provided at any one time to a group of users that includes 
4 less than all of the plurality of users, such access being provided to the plurality 

of users over a plurality of channels, each of the plurality of channels being 
6 associated with one of the users and providing communication between the 
associated user and a common transmitting station, the system comprising: 
8 a) means for determining an instantaneous channel condition of at least one 

of the several channels; 
10 b) means for computing an average throughput value for at least some of 
the channels for which the instantaneous channel conditions are determined; 
12 c) means for calculating an access metric associated with each channel for 

which the instantaneous channel conditions are determined; and 
14 d) means for granting access to the communication system to the group of 
users associated with the best access metric. 

1 7. The system of Claim 1 6, wherein the instantaneous channel condition is 
2 determined based upon the carrier-to-interference ratio of the channe 
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1 8. The system of Claim 1 6, wherein the average throughput is determined 
2 based upon a data rate at which data was transmitted in previous frames. 

1 9. The system of Claim 1 6, wherein at least some of the users are available 
2 bit rate users, and wherein the instantaneous channel conditions are determined 

for only those available bit rate users in order to determine which of the 
4 available bit rate users are to be granted access. 

20. A communication system for granting access to a code division multiple 
2 access communication system, comprising: 

a) means for providing access to as many constant bit rate users and 
4 variable bit rate users as possible; 

b) means for determining a channel condition for each channel between a 
6 common transmitting station and each of a plurality of available bit rate users 

attempting to gain access to the communication system; 

8 c) means for determining a throughput value associated with each of the 

channels between the common transmission station and each of the plurality of 
10 available bit rate users; 

d) means for determining an access metric associated with each of the 
12 channels between the common transmission station and each of the plurality of 
available bit rate users; and 

14 e) means for granting access to those available bit rate users associated 

with the best access metrics if all constant bit rate users and all variable bit rate 
16 users have been granted access. 

21 . A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being performed to the plurality of users over a 
4 plurality of channels, each of the plurality of channels being associated with one 
of the selected users, including: 
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6 a) means for determining for each channel, a value representing the amount 
of data transmitted on the channel over a predetermined amount of time; 

8 b) means for a receiver that receives a value representing the highest data 
rate at which each channel can currently receive data; 

10 c) means for determining for each channel, a ratio of the received value 
representing the highest data rate, with respect to the value representing the 

12 amount of data transmitted and selects at least one user associated with the 
channels having the highest ratios; and 

14 d) means for transmitting over the channels associated with the highest 
ratios to the selected users. 

22. The transmitter of Claim 21 , wherein the transmitter transmits to only the 
2 best user over the channel associated with the highest ratio. 

23. A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being performed to the plurality of users over a 
4 plurality of channels, each of the plurality of channels being associated with one 
of the selected users, including: 

6 a) a means for determining a channel condition of a channel associated with 
each user; 

8 b) a means for calculating the average channel condition of the channels for 
which channel conditions are determined; 

10 c) a means for determining, for each user, a ratio of the most recently 

received indication of the channel condition with respect to the average channel 
12 condition; and 

d) a transmitter, coupled to the third processor, that transmits over the 
14 channel associated with the highest ratio in response to the third processor. 

24. A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 
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users, such transmission being performed to the plurality of users over a 
plurality of channels, each of the plurality of channels being associated with one 
of the selected users, including: 

a) means for determining an indication of an instantaneous channel 
condition of at least one of several channels; 

b) means for computing a filter output value for each channel for which the 
indication of the instantaneous channel conditions are received, the filter output 
value being a function of the received instantaneous channel conditions; and 

c) means for calculating an access metric associated with each channel for 
which indications are received and selects the group of users associated with 
the best access metric. 

25. The transmitter of Claim 24, wherein, for each channel for which 
indications are received, the access metric is a function of the filter output value 
and the instantaneous channel condition of the channel. 

26. The transmitter of Claim 24, wherein the filter adds, for a particular 
channel, each received indication of the instantaneous channel condition and 
divides by the total number of indications. 

27. The transmitter of Claim 26, wherein the filter combines each newly 
received indication to a current filter output value using a low pass filter function. 

28. The transmitter of Claim 27, wherein the filter selects a time-constant for 
the low pass filter. 

29. The transmitter of Claim 24, wherein the group of users includes only one 
user. 
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30. The transmitter of Claim 24, wherein only one channel exists between the 
2 transmitter and any one user 

31 . The transmitter of Claim 21 , wherein the indication of an instantaneous 
2 channel condition is an indication of the rate at which the user can receive 

transmissions from the common transmitting station. 

32. The transmitter of Claim 21 , wherein the indication of an instantaneous 
2 channel condition is a data rate control message. 

33. The transmitter of Claim 28, wherein the filter calculates an output value 
2 for a k th channel using the following equation: 

4 F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
6 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel. 

34. The transmitter of Claim 33, wherein if the most recent access metric 

2 calculated for the k th channel is not less than the most recent access metric 
calculated all of the other channels than the filter output value is calculated 
4 using the following equation: 

6 F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
8 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel, and 
10 wherein if the most recent access metric calculated for k th channel is less 

than at least one recent access metric calculated for another channel than 
12 the filter output value is calculated using the following equation: 
F k (t+1) = (1-1/tc)*F k (t) 
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14 wherein F k (t) is the current filter output value at time t for the k th channel, and 
t c is the time constant of the low pass filter for the k th channel. 

35. The transmitter of Claim 32, wherein the filter is initialized to a 
2 predetermined value. 

36. The transmitter of Claim 34, wherein the predetermined value is equal to 
2 a minimum value for the channel condition divided by the number of users. 

37. A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being made to the plurality of users over a plurality of 
4 channels, each of the plurality of channels being associated with one of the 
selected users, including: 

6 a) means for determining an instantaneous channel condition of at least one 
of the several channels; 

8 b) means for computing an average throughput value for at least some of 
the channels for which the instantaneous channel conditions are determined; 
10 and 

c) means for calculating an access metric associated with each channel for 
12 which the instantaneous channel conditions are determined and grants access 

to the communication system to the group of users associated with the best 
14 access metrics. 

38. The transmitter of Claim 37, wherein the instantaneous channel condition 
2 is determined based upon the carrier-to-interference ratio of the channel 

39. The transmitter of Claim 37, wherein the average throughput is 

2 determined based upon a data rate at which data was transmitted in at least one 
previous frame. 
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40. The transmitter of Claim 37, wherein at least some of the users are 

2 available bit rate users, and wherein the instantaneous channel conditions are 

determined for only those available bit rate users in order to determine which of 
4 the available bit rate users are to be granted access. 

41 . A transmitter for transmitting to a code division multiple access 
2 communication system, including: 

a) processing: 

4 i) determining a channel condition for each channel between the 

transmitter and each of a plurality of users attempting to gain access to the 
6 transmitter; 

ii) determining a throughput value associated with each of the 
8 channels between the common transmission station and each of the plurality of 
users; 

10 iii) determining an access metric associated with each of the channels 

between the common transmission station and each of the plurality of users; 
12 and 

iv) granting access to those users associated with the best access 
14 metrics. 

42. The transmitter of Claim 41 , further including: 

2 a) receiving means for receiving an indication as to whether data transmitted 
to user has been successfully received by the user; 

4 wherein the processing means adjusts the throughput value associated with a 

user to which data was sent but not received in response to the receiving means 
6 receiving the indication. 

43. The transmitter of Claim 39, wherein the processing means selects all 
2 constant bit rate (CBR) users and all variable bit rate (CBR) users before 

selecting any available bit rate (ABR) users. 
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44. The transmitter of Claim 41 , wherein access metrics are only calculated 
2 for ABR users. 

45. A wireless communication system for transmitting from a transmitting 

2 station to a receiver in a code division multiple access communication system, 
comprising: 

4 a) means for transmitting to as many constant bit rate users and variable bit 
rate users as can be supported; 

6 b) means for determining a channel condition for each channel between the 

transmitter and each of a plurality of available bit rate users attempting to gain 
8 access to the transmitter; 

c) means for determining a throughput value associated with each of the 
10 channels between the common transmission station and each of the plurality of 
available bit rate users; 

12 d) means for determining an access metric associated with each of the 

channels between the common transmission station and each of the plurality of 
14 available bit rate users; and 

e) means for granting access to those available bit rate users associated 
16 with the best access metric if all constant bit rate users and all variable bit rate 
users have been granted access. 

46. The system of Claim 45, further including: 

2 a) means for receiving an indication as to whether data transmitted to user 
has been successfully received by the user; 

4 b) means for adjusting the throughput value associated with a user to which 

data was sent, but not received, in response to the receiver receiving the 
6 indication. 



